Complete bipartite graph

Results: 71



#Item
61NP-complete problems / Graph coloring / Combinatorics / Journal of Graph Theory / Minor / Graph / Bipartite graph / Planar graph / Martin Charles Golumbic / Graph theory / Mathematics / Theoretical computer science

CURRICULUM VITAE Joan P. Hutchinson PO Box 2567, Silverthorne CO[removed]Macalester College, Professor emerita Tel[removed]e-mail: [removed]

Add to Reading List

Source URL: www.macalester.edu

Language: English - Date: 2013-10-31 22:38:13
62Network flow / NP-complete problems / Combinatorial optimization / Maximum flow problem / Flow network / Vertex cover / Matching / Bipartite graph / Connectivity / Graph theory / Mathematics / Theoretical computer science

CS 170 Fall 2006 — Discussion Handout #7 November 16, 2006

Add to Reading List

Source URL: www-inst.eecs.berkeley.edu

Language: English - Date: 2006-11-16 17:09:00
63Chordal graph / Graph / Clique / Complete bipartite graph / Bipartite double cover / Strongly chordal graph / Graph theory / Bipartite graph / Parity

Czechoslovak Mathematical Journal Mihály Bakonyi; Aaron Bono

Add to Reading List

Source URL: dml.cz

Language: English
64Graph operations / List coloring / Dominating set / Cograph / Graph / Bipartite graph / Degeneracy / Graph homomorphism / Graph theory / Graph coloring / NP-complete problems

Choosability of P5-free graphs∗ Petr A. Golovach†

Add to Reading List

Source URL: www.ii.uib.no

Language: English - Date: 2009-05-31 05:49:27
65Laplacian matrix / Line graph / Adjacency matrix / Extremal graph theory / Complete bipartite graph / Regular graph / Neighbourhood / Spectral graph theory / Graph operations / Graph theory / Algebraic graph theory / Graph energy

Linear Algebra and its Applications[removed]–37 www.elsevier.com/locate/laa

Add to Reading List

Source URL: www.aimath.org

Language: English - Date: 2006-09-05 09:00:01
66Tree / Complete bipartite graph / Bipartite graph / Chordal graph / Graph / Neighbourhood / Edge-graceful labeling / Metric dimension / Graph theory / Conjectures / Graceful labeling

Atlantic Electronic Journal of Mathematics Volume 1, Number 1, Summer 2006

Add to Reading List

Source URL: euclid.trentu.ca

Language: English - Date: 2012-09-26 12:29:14
67Adjacency matrix / Complete bipartite graph / Line graph / Pseudoforest / Graph / Matching / Neighbourhood / Regular graph / Circulant graph / Graph theory / Algebraic graph theory / Graph energy

Energy of a Graph Richard A. Brualdi Department of Mathematics

Add to Reading List

Source URL: www.public.iastate.edu

Language: English - Date: 2011-05-27 19:15:53
68Spanning tree / NP-complete problems / Steiner tree problem / NP-hard problems / Quasi-bipartite graph / Minimum spanning tree / Rectilinear Steiner tree / Vertex cover / Matching / Graph theory / Theoretical computer science / Mathematics

Improved Steiner Tree Approximation in Graphs Gabriel Robinsy and Alexander Zelikovskyz y

Add to Reading List

Source URL: www.cs.virginia.edu

Language: English - Date: 1999-10-25 15:38:00
69Algebraic graph theory / Matrix theory / Matrices / Linear algebra / Adjacency matrix / Strongly regular graph / Regular graph / Complete bipartite graph / Hypercube graph / Graph theory / Mathematics / Algebra

PDF Document

Add to Reading List

Source URL: www.win.tue.nl

Language: English - Date: 2009-02-15 06:47:27
70Art gallery problem / Computational geometry / Outerplanar graph / Clique / Bipartite graph / Independent set / Arrangement of lines / Matching / Distance / Graph theory / NP-complete problems / Graph coloring

PDF Document

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2009-08-26 19:18:37
UPDATE